Entrenamiento 2004
Tarea 3
Fecha de entrega: 4 de Mayo del 2004.
Se tiene una matriz N con símbolos raros (dígitos de 0 al 9). de tamaño Ren X Col. También se tiene una submatriz M (también de dígitos) de tamaño R X C tal que R < Ren y C < Col. Se dice que la matriz M esta en N si existe una cuadrícula K de extremos (esquina superior izquierda y esquina inferior derecha) (X1,Y1) y (X2,Y2) tal que K es identica a M. Tu trabajo consiste en identificar los lugares en donde la submatriz M es contenida en N.
Entrada (Archivo input.txt): En la primera línea vienen dos valores Ren y Col. En las siguientes Ren líneas vienen Col enteros separados por un espacio y que representan los dígitos de la matriz N leida desde la esquina superior izquierda hasta la esquina inferior derecha. Después viene otra línea con dos enteros que representan a R y C respectivamente. En las siguientes R líneas vienen C enteros que representan a la Matriz M.
Salida (Archivo Output.txt): Debes imprimir una matriz de ceros y unos de tamaño Ren X Col. Una casilla es simbolizada con 1 si forma parte de una submatriz M y un cero significa que nunca forma parte.
| Entrada | Salida |
5 5 2 1 0 8 2 4 2 1 8 2 6 4 2 5 3 4 2 3 9 0 2 8 3 4 5 2 2 2 1 4 2 |
1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 |
Problema 2: Paredes Movedizas
Problema del VII Concurso Nacional de la OMI
Problema 3: Moscas
Problema del V Concurso Nacional de la OMI
Para tu clase de biología te encuentras realizando un estudio con una cierta raza de moscas. El objetivo de tu experimento es encontrar el modelo que rige el crecimiento demográfico de esta raza de moscas.
Para hacer un modelo de la población de tu grupo de moscas, identificas cada mosca con dos datos: el momento en que nace la mosca y el momento en que muere. Todas las moscas viven por lo menos una unidad de tiempo.
Problema
Para un grupo de 1 < N < 10,000 moscas, de las cuales tienes apuntados el momento de su nacimiento y el de su muerte como dos números enteros 1 < n i, m i < 60,000, escribe un programa que encuentre cual es la población máxima del grupo de moscas y que escriba el rango de tiempo en que se puede encontrar esta población
Entrada (input.txt)
Tu programa deberá leer del archivo de texto input.txt los siguientes datos: en la primera línea el número N indicando la cantidad total de moscas en el experimento, en las siguientes N líneas una pareja de números enteros separados por un espacio, indicando el momento del nacimiento y el momentos de la muerte de la mosca respectiva.
Salida (output.txt)
Tu programa deberá escribir en el archivo de texto output.txt los siguientes datos: en la primera línea el número P indicando cual fue la máxima población alcanzada para el experimento y en la siguiente línea los rangos de tiempo en los que esta población se alcanzo. Los rangos de tiempo en los que se alcanzó la población máxima deberán ir escritos en una línea como inicio del rango, fin del rango, inicio del rango, fin del rango...
| Entrada | Salida |
5 1 10 12 18 20 30 5 12 25 33 |
2 5 10 25 30 |
Problema 4: Sumas 2000
Problema del V Concurso Nacional de la OMI
Problema
Dado un número 1 < N < 100,000,000 y una lista de M números enteros 3 < n i < 100,000,000. Encuentra un conjunto de 3 números de la lista, tales que su suma sea igual al número N.
Entrada (input.txt)
Tu programa deberá leer del archivo de texto input.txt los siguientes datos: en la primera línea el número N, en la segunda línea M y en las siguientes M líneas los números de la lista.
Salida (output.txt)
Tu programa deberá escribir en el archivo de texto output.txt tres números de la lista dada tales que su suma sea igual al número N. Los tres números deberán estar escritos en la misma línea, separados cada uno por un espacio.
Nota: En el caso de que exista más de una solución, tu programa solo deberá escribir una de ellas.
| Entrada | Salida |
25 10 15 8 1 4 18 3 32 12 4 10 |
4 18 3 |
Última actualización: 5/Abril/2005
Por Marte Ramírez